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Abstract 

It is shown that Maeda's conjecture on eigenforms of level 1 implies that for every positive 
even d and every p in a density-one set of primes, the simple group PSL2(Fpd) occurs as the 
Galois group of a number field ramifying only at p. 

MSG (2010): llFll (primary); 11F80, 11R32, 12F12 (secondary). 

1 Introduction 

The purpose of this paper is to support the approach to the inverse Galois problem for certain finite 
groups of Lie type through automorphic forms. There have been a number of promising results in 
the recent past, e.g. I.DW11J and fiWieOSil for groups of the type PSL2(F^d), and IIKLS08L HKLSIOL 
IIAdRDW12ll for more general groups. The general idea is to take varying automorphic forms over Q 
and to study the images of the residual Galois representations attached to them. Currently one only 
obtains positive-density or infinity results. The main technical obstacle to improving the mentioned 
results to density 1 seems to be the lack of control on the fields of coefficients of the automorphic 
forms involved. 

In the easiest case, that of 'classical' modular forms, i.e. of automorphic forms for GL2 over Q, 
there is a strong conjecture due to Maeda on the coefficient fields of level 1 modular forms. In order 
to show the potential of the modular approach to the inverse Galois problem, we show that the control 
on the coefficient fields provided by Maeda's conjecture suffices to yield the following strong result 
on the inverse Galois problem. 

Theorem 1.1. Assume the following form o/Maeda's conjecture on level 1 modular forms: 

For any k and any normalised eigenform f G 5^(1) (the space of cuspidal modular forms 
of weight k and level 1), the coefficient field Qf '■= Q(an(/) | n G N) has degree equal 
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to dk := dime 5*^(1) and the Galois group of its splitting field over Q is the symmetric 
group Sd,^. 

(a) Let 2 < d N be even. Then the set of primes p such that there is a number field K/Q ramified 
only at p with Galois group isomorphic to PSL2(Fpd) has density 1. 

(b) Let 1 < d ^ N be odd. Then the set of primes p such that there is a number field K/Q ramified 
only at p with Galois group isomorphic to PGL2(Fpd) has density 1. 

Maeda's conjecture was formulated as Conjecture 1.2 in ||HM97i . It has been checked up to weight 
12000 (see IIGM12I1 ). We also mention that a generalisation of a weaker form of Maeda's conjecture 
to squarefree levels has recently been proposed by Tsaknias IITsal2L 

Throughout the paper the notion of density can be taken to be either natural density or Dirichlet 
density. 

It is certainly possible to give an effective version ofTheorem ll.il Suppose that Maeda's conjec- 
ture has been checked for weights up to B. Then for all d < dime Sb{1) one can work out an explicit 
lower bound for the density of the sets in the theorem, depending on B. 

The proof of Theorem 11.11 is given in the remainder of the paper. It is based on a meanwhile 
classical 'big image result' of Ribet liRib85L Chebotarev's density theorem, some combinatorics in 
symmetric groups, and Galois theory. 
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2 Proof 

In this section the main result is proved. We use the convention that the symmetric group Sn is the 
group of permutations of the set {1, 2, . . . , n}. 

Splitting of primes in extensions with symmetric Galois group 

In this part we give a possibly nonstandard proof of the well-known fact that the spUtting behaviour of 
unramified primes in a simple extension K{a)/K can be read off from the cycle type of the Frobenius, 
seen as an element of the permutation group of the roots of the minimal polynomial of a. (A more 
'standard' proof would consider the factorisation into irreducibles of the reduction of the minimal 
polynomial of a, as in BvdWSOII . p. 198). 

Let M/K be a separable field extension of degree n and let L/M be the Galois closure of M 
over K. By the theorem of the primitive element there is a E M such that M = K{a). Let / G K[X] 
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be the minimal polynomial of a over K and let a = oi , 02 , . . . , a„ be the roots of / in L. The map 
if) : G := Ga\.{L/K) — >■ Sn, sending a to the permutation V'(c) given by cr(ai) = a^(o-)(i) is an 
injective group homomorphism, which maps H := Gal(L/M) onto Stab5„(l) fl V'(G). 

Proposition 2.1. Assume the preceding set-up with K a number field. Let p be a prime of K and ^ a 
prime ofL dividing p. We suppose that ^/p is unramified. Then the cycle lengths in the cycle decom- 
position o/'i/'(Frobq}/p) G Sn are precisely the residue degrees of the primes ofM lying above p. 

Proof. Let g G Gsl{L/K). Denote by Frob^cp/p the Frobenius element of g'^/p in Gal{L/K) and 
by /(g<pnM)/p the inertial degree of the prime g"^ n M of M over p. Write (p := Probsp/p for short. 



From this we obtain the equivalences: 

^9 &G : /(g(pnM)/p = d 
^ 3geG:ip'^eg-^Hgaad'^l<i<d:ip'^g-^Hg 

^ 35 G G : e Stab5„(V(5~')(l)) and VI < z < d : ^(^^) ^ Stab5„(^(5"')(l)) 

^ 3j G {1, . . . , n} : V(<^'') e Stab5„ (j) and V 1 < z < d : ^(^^) ^ Stab^^ (j) 
V'(v') contains a d-cycle. 

This proves the proposition. □ 
Combinatorics in symmetric groups 

We will eventually be interested in primes of a fixed residue degree d in an extension with symmetric 
Galois group. The results of the previous part hence lead us to consider elements in symmetric groups 
having a d-cycle, which we do in this part. 

The contents of this part is presumably also well-known. Since the techniques are very simple and 
straight forward, 1 decided to include the proofs rather than to look for suitable references. Let d > 1 
be a fixed integer. Define recursively for i > 1 and 1 < j < i 



We have 



/(5<pnM)/p = mm(Frob;^/p G H) 



min((/J* G g ^Hg). 



a(0):=0, b{i,j): 
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k=l 



Lemma 2.2. With the preceding definitions we have 
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Proof. This is a simple induction. For the convenience of the reader, we include the inductive step: 

j+l i+l 



+ 1) = ^ 6(i + 1, fc) = ^ -i^ (1 - a(i + 1 - fc)) 




mld"^ ^ mld^ ^ \ j ^ mid" 

m=l m=2 j=l \ / m=l 




□ 



For i — )■ oo the convergence a(i) — > 1 — exp(-^) is very quick because of the simple estimate of 



the error term i+i 7^ 



< 



We now relate the quantities a{i) and b{i,j) to proportions in the symmetric group. Let n,j £ N. 
Define 

An{d) '■= {g £ Sn \ g contains at least one ci-cycle }, 
I3n(d,j) '■= {g ^ Sn \ g contains precisely j d-cycles }. 

Lemma 2.3. For all n > 2d the following formulae hold, where i := [^J.- 

(a) n! • a(i) = 

(b) nl-b{t,j) = #Bn{d,j) 

(c) nl ■ - a{i - 1)) = #{g G Bn{d, 1) | the unique d-cycle contains 1 or 2}. 

(d) nl ■ (1 — a(i — 2)) = ^{g € 2) | one d-cycle contains 1, the other 2}. 

Proof, da)! and © are proved by induction for n > 1. For n < d (i.e. i = 0), the equalities are trivially 
true. Now we describe the induction step: 



^ : <-^' ■ rr V*-^' ■■■■■ ""'7''" 



■{n-jd)\-{l-a{i-j)) 
nl 



jld^ 



(l-a(i-j)). 



The first equality can be seen as follows: There are jl ways of ordering the j d-cycles. The number of 

(n\ I ^ ~ d\ 

\ ■ [d — 1)1, the one for the second is • (a — 1)!, 

dj \ d J 

and so on. After having chosen j d-cycles n — jd elements remain. Among these remaining elements 
we may only take those that do not contain any d-cycle; their number is (n — jd)l ■ (1 — a{i — j)) by 
induction hypothesis. 
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dc)) The number of elements in the set in question is 

because • (d — 1) ! is the number of choices for a d-cycle with one previously chosen element 

(i.e. 1 or 2) and ^ ■ {d — 1) \ is the number of choices for a d-cycle containing 1 and 2. 
© The number of elements in the set in question is 

{d-fj ^'^"^^•■(''"V-l"^^) ('i-l)!-(n-2d)!-(l-a(^-2))=n!^^^^(l-a(i-2)) 

because -(d— 1)! is the number of choices for a d-cycle containing 1 and not containing 2 and 

^ ^ • (d — 1)! is the number of choices for a d-cycle containing 2 among the elements 

remaining after the first choice, and again (n — 2d)! • (1 — a(i — 2)) is the number of elements remaining 
after the two choices such that they do not contain any d-cycle. □ 

We write A^{d) for the subsets of An{d) consisting of the elements having positive or negative 
signs. 

Corollary 2.4. Let d, n G N, n > 2d > 2 and put i := [^J. Then the estimates 

Ori — d — ^ 1 2 

- #A-id)\ < nl . ( (1 - a(z - 1)) + - aiz - 2))) < n! • ^ 



and 



hold. 



#Anid) 



1 

< 



n-1 i-exp(-i) 



Proof. Consider the bijection (f> : 5„ ^^'^\ 5„. For j > 2 the image of A^ {d) n S„ (d, j) under (j) 
lands in because the multiplication with (12) can at most remove two d-cycles. Now consider 

g G An{d) n Bn{d,2). Clearly (p{g) € A^id) unless one of the d-cycles contains 1 and the other 
one contains 2. For g € A^{d) n Bn{d, 1) we find that (p{g) € A^id) unless the single d-cycle of g 
contains 1 or 2. In view of Lemma 123] we thus obtain the inequality 

On — d — ^ 1 2 

#At{d) - #A-{d) < n\ . {— — (1 - a{i - 1)) + -(1 - a{i - 2))) < n! • -. 

n(n — 1) n[n — 1) n — 1 

By exchanging the roles of + and — we obtain the first estimate. The second estimate then is an 
immediate consequence of Lemma l2!2] and the trivial estimate of the error term mentioned after it. □ 
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Density of primes with prescribed residue degree in composite of field extensions with 
symmetric Galois groups 

Lemma 2.5. Let 1 < d N, K be afield and L/K, F/K be two finite Galois extensions such that 
Gal{L/K) = Sn with n > max(5, 2d) and L is not a subfield of F. Let C C G := Gal{F/K) be a 
subset and put c := ^ and a := ^^g^*^^ = a{ [^J ). 

Let X := Gsl{LF / K) and Y be the subset of X consisting of those elements that project to 
an element in An{d) Q Sn — Gal{L/K) or to an element in C C Gal{F / K) under the natural 
projections. Then 



— — = a + c — (1 + 6)ac, where < 



6 = ifLnF = K, 

151 < • -T-T — 2 Otherwise. 

+ 



Proof. The intersection L n F is a Galois extension of K which is contained in L. The group structure 
of Sn (more precisely, the fact that the alternating group An is the only nontrivial normal subgroup 
of Sn) hence implies that [L n F : K] < 2; for, if L n F were equal to L, then L would be a subfield 
of F, which is excluded by assumption. 

Assume first Lr\F = K, then Gal{LF/K) ^ Gal{L/K) x Gal{F/K) and thus 

#F = #An{d) ■ #G + #Sn ■ #C - #An{d) ■ #C, 

from which the claimed formula follows by dividing by #X = #G • #Sn. 

Assume now that LnF =: is a quadratic extension of K. Then X is isomorphic to the index 2 
subgroup of Gal{L/K) x Gal(F/K) consisting of those pairs of elements {g,h) such that g and 
h project to the same element in Gal(A/i^). The elements of An{d) that project to the identity of 
Gal(A/i^) are precisely those in An{d). In a similar way we denote by C+ those elements of C 
projecting to the identity of Gal{N/K), and by the others. Then we have 

#y = #An{d) ■*^ + *^.#C- #A+{d) ■ #c+ - #A-{d) ■ #c-. 

Dividing by #X = *^"^*'^ we obtain 

W ^ n^A^ u A #g+ - #C- #A+{d)-#A-{d) 
^ = a + c-(l + 5)ac, where5 = ^^ . 

The claim is now a consequence of Corollary 12.41 □ 
Lemma 2.6. Let (a„)n>i be a sequence of non-negative real numbers such that 'Yl'n=i diverges, 
(a) Let 7 > 0, 6o € M. Assume an < ^for all n > 1. We define a sequence (6n)n>o by the rule 

K ■= K-l + On - T&n-lOn 

for all n > 1. Then the sequence (&n)n>i tends to 1/^ for n — > oo. 
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(b) Let {5n)n>i be a sequence of real numbers tending to and let cq G M. Assume lim sup„_^oj3 a„ < 
1. We define the (modified) inclusion-exclusion sequence as 

Cn ■■= Cn-1 + a„ - (1 + 5„)c„_ia„ for n > 1. 

Then the sequence (c„)„>i tends to 1. 

Proof. © We let 

r„ := 1 - 76„ = 1 - 7(6„_i + o„ - 76„_ia„) = (1 - 76„-i)(l - 7an) 

= (1 - 76o)(l - 7ai)(l - 7^2) • • • (1 - 7a„). 

To see that the limit of {'ybn)n>o is 1, we take the logarithm of (1 — 7ai)(l — 702) • • • (1 — 7a„): 

n n n CO , \j n 

log(l - ) = -T 1: a. - E E ^ S E «- 

i=l 1=1 1=1 j=2 i=l 

By our assumption this diverges to —00 for n ^ 00, so that lim„_^oo r-n = 0, proving the lemma. 

(10) Let minfl, 1) > e > 0. There is such that \6n\ < e and a„ < tj- for all 

n > A^. By enlarging N if necessary we may also assume cat > 0. The reason for the latter is that 
CAT+n > CAT + Ya=i o-N+i if CN+i < for all < i < n. 

We consider the two sequences 

bN ■= CN and 6„ = + a„ - (1 + e)6„_ia„ forn > 

and 

dN '■= Cn and d„ = dn-i + a„ — (1 — e)(i„_ia„ for n > N. 

By (|a]) we know lim„_^oo = and lim^^oo (^n = j^- For n > by induction we obtain the 
estimate: 

<bn <Cn < dn- 

Thus, there is M such that — ^ < Cn < + e for all n > M. As e is arbitrary, we find 

hm„_^oo c„ = 1. □ 

Proposition 2.7. Le? 1 < d G N, Z^e a field and let L„ /or n G N Z>e Galois extensions of K with 
Galois group Gdl{Ln/ K) = Sn„ such that Nn < Nn+ifor all n > 1. Denote by Gn the Galois 
group of the composite field L1L2 ■ ■ ■ Ln over K and for 1 < i < n denote by vTj : G„ Gal(Lj/i^) 
the natural projection. Consider 

#{5 G Gn [ 3i G {1, . . . , n} : 'Ki{g) G Gal{Li/K) = Sn- contains at least one d-cycle } 
Then the sequence Cn tends to 1 for n — t- 00. 
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Proof. Without loss of generality we can assume max(5,2(i) < Ni. Let cq := and o„ := 
a([^J) = ^^§^. By Lemmas and [23] it is clear that X;^=i a„ diverges. 

If we call Ki the unique quadratic extension of K inside Li, then Lemma 18.3.9 of IIFJ08II shows 
that Gal(Li • • • Ln/Ki ■ ■ ■ Kn) = A^-^ x • • • x A^^^ for all n > 1. This implies that cannot be a 
subfield of Li • • • L„_i for any n > 2. 

Lemma [231 inductively gives the formula c„ = a„ + c„_i — (1 + 5n)a„c„_i for n > 1, where 5„ 
is bounded by 

1 2 

|<5„| < 



A^n-l l-exp(-i)-- 

which clearly tends to forn — )■ cx). Lemma [231 yields the claim on the limit. □ 

By applying Chebotarev's density theorem and noting that the set in the proposition is conjugation 
invariant, we obtain the following corollary. 

Corollary 2.8. Let 1 < d N, K be a number field and let Lnfor n G N Galois extensions of K 
with Galois group Gal(L„/Er) = Sn^ such that Nn < Nn+ifor all n > 1. 
Then the set of primes of K 

{p [ 3i G {1, . . . , n} : 7rj(Frobp) G Gal{Li/ K) = Sn^ contains at least one d-cycle } 



has a density, and the density is equal to Cnfrom Proposition 12. 7\ and hence tends to 1/or n — )• oo. 
Here Frobp = Frobtp/p /or any prime *P of the composite field L1L2 ■ ■ ■ Ln above p. 

The following is the main theorem of this paper concerning the density of primes with prescribed 
residue degree in a composite of field extensions with symmetric Galois groups. 

Theorem 2.9. Let 1 < d G ^, K be a number field and let Mnfor n G N be field extensions of K 
with splitting field Ln over K having Galois group Gal(L„/i^) = Sn„ such that Nn < Nn+ifor all 
n > 1. 

Then the set of primes of K 

{p I 3i G {1, . . . , n}, 3^/p prime of Mj of residue degree d} 
has a density, and the density is equal to Cnfrom Proposition 12. 7\ and hence tends to 1/or n — )• 00. 



Proof. Because of Proposition 12. 1 1 the set of primes in the theorem is the same as the set in Corol- 
lary im □ 

End of the proof 

Proof of Theorem lLl\ Since dime 5*^(1) tends to 00 for A; —> 00 (for even k), Maeda's conjecture im- 
plies the existence of newforms /„ of level one and increasing weight (automatically without complex 
multiplication because of level 1) such that their coefficient fields M„ := Qf„ satisfy the assumptions 
of Theorem [ 
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For each n and each prime *p of M„ consider the Galois representation p^f°^ '■ Gal(Q/Q) — )• 
PGL2(Fp) attached to /„. Theorem 3.1 of Ribet IIRib85ll implies that for each /„. and all but possibly 
finitely many its image is equal to PGL2(Ffp), if the residue field Fsp of ^ has odd degree over 
its prime field, and equal to PSL2(Frp) if the residue degree is even. We will abbreviate this by 

PXL2(Fqj). 

Consequently, the set of primes (of Q) 

{p\3i£{l,...,n}, 3^/p prime of Mi s.t. pP™^ ^ PXL2(Fpd)} 
has the same density as the corresponding set in Theorem l2.9[ implying Theorem ll.il □ 

References 

[AdRDW12] Sara Arias-de Reyna, Luis Dieulefait, and Gabor Wiese, Compatible systems of sym- 
plectic Galois representations and the inverse Galois problem II. Transvections and 
huge image, Preprint, arXiv: 1203.6552 [math.NT], 2012. 

Luis Dieulefait and Gabor Wiese, On modular forms and the inverse Galois problem. 
Trans. Amer. Math. Soc. 363 (2011), no. 9, 4569^584. MR 2806684 

Michael D. Fried and Moshe Jarden, Field arithmetic, third ed., Ergebnisse der Math- 
ematik und ihrer Grenzgebiete. 3. Folge. A Series of Modem Surveys in Mathematics 
[Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in 
Mathematics], vol. 11, Springer- Verlag, Berlin, 2008, Revised by Jarden. MR 2445111 
(2009j: 12007) 

Alexandru Ghitza and Angus Mc Andrew, Experimental evidence for Maeda 's conjec- 
ture on modular forms. Preprint, arXiv: 1207.3480 [math.NT], 2012. 

Haruzo Hida and Yoshitaka Maeda, Non-abelian base change for totally real fields. 
Pacific J. Math. (1997), no. Special Issue, 189-217, Olga Taussky-Todd: in memoriam. 
MR 1610859 (99f: 11068) 

Chandrashekhar Khare, Michael Larsen, and Gordan Savin, Functoriality and the in- 
verse Galois problem. Compos. Math. 144 (2008), no. 3, 541-564. MR 2422339 
(2009m: 11076) 

, Functoriality and the inverse Galois problem. II. Groups of type Bn and G2, 

Ann. Fac. Sci. Toulouse Math. (6) 19 (2010), no. 1, 37-70. MR 2597780 (2011c: 11085) 

Kenneth A. Ribet, On l-adic representations attached to modular forms. II, Glasgow 
Math. J. 27 (1985), 185-194. MR 819838 (88a:11041) 



[DWll] 
[FJ08] 

[GM12] 
[HM97] 

[KLS08] 

[KLSIO] 
[Rib85] 



9 



[Tsal2] Panagiotis Tsaknias, A possible generalization of Maeda's conjecture. Preprint, 
arXiv: 1205.3420 [math.NT], 2012. 



[vdW50] B. L. van der Waerden, Modeme Algebra I, third ed., Die Grundlehren der mathem- 
atischen Wissenschaften in EinzeldarsteUungen, vol. XXXIII, Springer- Verlag, Berlin, 
1950. 

[Wie08] Gabor Wiese, On projective linear groups over finite fields as Galois groups over the 
rational numbers. Modular forms on Schiermonnikoog, Cambridge Univ. Press, Cam- 
bridge, 2008, pp. 343-350. MR 2530980 (20101:11079) 



10 



